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1. Minkowski stated his fundamental theorem concerning convex solids 
in relationship to a lattice as follows. Let the lattice in the n-dimensional 
space of vectors r = (£, ...,2,,) consist of all vectors a with integral compo- 
nents, and let f(r) be any “gauge function ”’, i.e. any continuous function 
in vector space enjoying the following properties: 


f(t) > 0 except for the origin r= o = (0, ..., 0); 
F(t) =|t|.f(r) for any real factor t; 


Fre’) Sf) AF). 


Then f(r) < 1 defines an (open) convex solid # with v as its centre. V being 
the volume of # and 2M the minimum of f(a) for all lattice vectors a = o, 
Minkowski’s universal inequality is 


(1.1) M*V <i. 
If S is any set in vector space, we can place it round a given point a of 
the n-dimensional affine point space; the ensuing point set ©, consists of 


all points x such that the vector r = az isin ©. Minkowski’s argument is 
based on the simple remark that the convey solid 


K(q): f(r) <4, 


homothetic with &, when placed round each of the lattice points a, causes 
no overlapping so long as g < M, and hence up to that limit its volume 
q” V stays less than or equal to 1. With q growing beyond M, the solids of 
the lattice begin to overlap. Studying the portion of the.space covered by 
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them, Minkowski arrives at the sharper inequality t 
(1.2) M... U,V S1, 


where the numbers M, may be described thus: A bubble of shape & while 
being blown up describes the series of figures &(q) with increasing q; 
q = 2M = 2M, is the first moment when a lattice point b; 4 o enters into 
the bubble, 2M, that stage at which for the first time a lattice point 6; 
enters off the (4—1)-dimensional linear manifold [6,, ..., d,_,] spanned by 
bi e Òg Clearly M,<M,<...<M,. In other words, a=, is 
that one among the lattice vectors a outside the manifold [6,, ..., x-1] for 
which f(a) assumes the least possible value 2M,. So long as q < 2M, the 
body (q) contains less than k linearly independent lattice vectors, while 
for qg> 2M, their number is at least k. 
The vectors 


+,/2M,, +b/2M., ..., -d,/2M,, 


and hence their convex closure, are contained in $. If P=|6,...6,| is 
the volume of the parallelotope spanned by the lattice vectors 6, ..., Ôn, 
the volume of that closure is 


n!2M,...2M, n! M... My 
P 
Therefore ni SMi- Ma V <1, 


and thus the positive integer P <n!. 

This note consists of two parts, the first stating Minkowski’s problem in 
terms of characteristic functions ¢ which are capable of the two “truth 
values ” 0 and 1 only, and then generalizing it to probability functions that 
move in the range 0<¢<1. Overlapping is not excluded, and is taken 
care of by using Boolean rather than ordinary sums. The substance of the 
argument remains unaltered, yet the essential points come out more 
clearly. 

If P were equal to 1, the inequality (1.2) would tell an important fact 
about reduction under arithmetic equivalence, namely about normalization 
of the basis of our lattice in terms of a given convex solid &. As it stands, 
it points in a slightly different direction. However, by an almost trivial 
twist, one can. make it tally with the problem of reduction. This is done 
in the second part, which concludes with some remarks about the special 
case of the reduction of quadratic forms. 


t Geometrie der Zahlen (Leipzig, 1896, 1910), 211-218. 
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[Added January, 1940. Prof. L. J. Mordell, to whom I sent a copy of 
the MS., kindly pointed out to me two papers which I had overlooked ; 
one by H. Davenport, Quart. J. of Math., 10 (1939), 119-121, bears 
closely on Part I by containing another proof for the inequality (1.2), 
while the other by K. Mahler, Quart. J. of Math., 9 (1938), 259-262, 
actually anticipates the main result of Part II, namely Theorem V. Iam 
still surprised that the discovery of this fact in 1938 by Dr. Mahler, and of 
the simple remark on which it is based, had to wait for forty-two years 
after Minkowski established his inequality (1. 2).] 


I. 


2. A set in the affine space of points x = (2, ..., 2,) may be described 
by its characteristic function ¢(z) which is equal to 1 inside the set and 
to 0 outside the set. The characteristic function ¢ for the union of two sets 
with the characteristic functions ¢,, ¢, is their ‘“‘ Boolean” sum 


$= di +¢2—$y Pa» 


which reduces to the ordinary sum only if the sets do not overlap. Any 
number a in the interval 0 <a < 1 is said to be a probability. Ifa and b are 
probabilities of two statistically independent events A and B, then their 
Boolean sum 


c=avb=a+b—ab = l— (1—a)(1—b), 


which again satisfies the inequality 0 < c < 1, is the probability of the event 
«A or B”. The Boolean sum is commutative and associative. a’ <a 
implies (a’ vb) < (avb), as the expression av b = a(1—b)+-b at once shows ; 
and consequently 


(2.1) a' <a, 6’'<b imply (a’vb’) < (avb). 


The Boolean sum of a finite number of probabilities a,, ..., a, 18 
h 
Sai = Q V aav ... Vap = 1— H (1—a,) 
í f=] 
— ÈX a; — > Qg + > Cilk Aj— s 
(i) (i, k) (i, k,l) 
1 


1 ] 


Summation extends to all throws of 1 or 2 or 3 or... different indices from 
the set 1, ..., 2, in the second line without regard to their order, in the 
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third line with regard to their order. Brackets as in (i, k, l) indicate 
the first kind of summation. 

A function ¢(x) in our space which satisfies the condition 0 < ¢ < 1 is 
called a probability function. 

Let $(x) now be an (integrable) probability function vanishing outside 
a finite region } of the z-space which may be fixed as a parallelotope: 


Acr <B; (i=1,..., n). 
The lattice translation a = (a,, ..., @„) with integral components dj, 
ty = tit di, 
carries ġ(x) into a function 
d(x, a) = (%,—a@y, ..., %,—4,,). 


In these circumstances, the Boolean sum 
(x) = S$(z, a) 


extending to all lattice translations a has a meaning, since for each x only 
a limited number of its terms do not disappear. (x) is a probability 
function with period 1 in each of the variables xj, ...,2,. We form the 
integral 


Jig] =Í; w(x)da [de = dx, dat, ... den] 
extending over the fundamental mesh of the lattice 
E: 0<4,<1,..,0<4, <1. 
Obviously 0 < (x) <1 entails 
(2.2) 0<JI$] <1 


Moreover, for two probability functions ¢, and ¢, <¢, we have p < pp, 
because of the law of monotony (2.1) for Boolean sums, and hence 


(2.3) J [$1] < J [ġa]. 


The explicit expression for Ņ is 
y(x) = 1— H {1—¢(x, a)} 


= zy EHH a)— gr Z 4l, aele, b)+ gy B He a) He b) bla o). 


(a, b, c, ... lattice vectors]. 
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In substituting a+b, a+e, ... for b, ¢, ... we see that ẹ(x) may be written 
as an ordinary sum 

plz) = Eg*(z, a), 
where 


$*(2) = gle) i — z Zole, H+ E dle, $e, e—a} 


[b, c, ..., lattice vectors + 0]. 


This trick works because the lattice translations form a group. When 
we return to “combinations ” without regard to order, the second factor on 
the right in the last formula is 


(2.4) g= 1- FB gle ath E $e a) $2, b=.. 
a a, 
(a, b, ... lattice vectors = 0]. 
Take a real parameter ¢ ranging from 0 to 1, and introduce the product 


I] {1—tp(x, a)} = 1—t mi a)+# al p(x, a) (x, b)—.... 
(a (a, b) 


a+ 


Its integration from ¢=0 to 1 leads to (2.4). Hence our final defini- 
tions are: 


(2.5) ga = 9 (e).g#4(@), g(a) =| {tte a) 


(2.6) Jig]=|_¢*(a)de. 


œ indicates that the integral extends over the whole z-space. Notice that 
0< ġ**(x) <1 and ¢#* >¢ġ7* if ¢d,<¢,. (2.6) proves J[ġ] to be 
invariant under translation, namely 


(2.7) Jip ]=J[$] for ¢'(x)=¢(x—x?). 
If 0<¢,<¢ and ¢—¢,<e, we find that 
p” (x) = h(x). p*3 (x) << h(x). PP" (x) 
and thus, from (2.6), derive the result 
2.8) JEI] Beheads < He, 
where H is the volume of H. We summarize: 


THEOREM I. The integral (2.6) is less than or equal to 1 for any 
probability function ¢ which vanishes outside a finite region. J$] is 
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invariant under translation, and 


Jid] <J[¢.] af p(x) < $a(2x). 


Specilization of the theorem for the characteristic function ¢ of an 
(open) set © of definite Jordan volume V yields the simple Minkowski- 
Blichfeldt-Scherrer theorem: If ©) has no point in common with the 
sets ©, placed round the other lattice points a Æ 0, or, what is the same 
thing: if ©, never contains both end points xv and x+a of a lattice vector 
a 0, then its volume is less than or equal to 1. I consider Theorem I 
to be the natural general form of this principle, and our proof is nothing 
but a neat analytical form of the simplest argument by which that prin- 
ciple has been provedf. 


[Our affine x-space could be replaced by any differentiable manifold 
U of points x which carries an infinitesimal volume measure, and the group 
of lattice translations by any group of differentiable volume-preserving 


one-to-one transformations xvx of U which 
(1) is discrete in the strictest sense, so that the set of points 2°, 


equivalent to any given point v, never has a condensation point, 


(2) has a compact fundamental domain ; t.e., the manifold, arising from 
U by identification of equivalent points, is supposed to be compact.] 


3. With Siegelt we introduce the Fourier coefficients of the periodic 
function (x): 


J= | Ya) eye, +--.+hy en) dz 
corresponding to the various lattice-vectors I= (li, ...,1,) in the dual 


space, with e(x) as an abbreviation for eè, and formulate the Parseval 
equation 


2 Jn — ə 
J, (0e) = zle 
The zero coefficient J, is our J = J[ġ]. Making use of the equation 


| 2) .co(2) de = | (a2) . o»(2t) da 
E rea) 


t G. Hajós, Act. Litt. Sci., Szeged, 6 (1934), 224-225. H.F. Blichfeldt, Trans. American 
Math. Soc., 15 (1914), 227-235. W. Scherrer, Math. Annalen, 86 (1922), 99-107. 
t Acta Math., 65 (1935), 307-323. 
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which holds for any periodic function w(x), we get 


(3.1) h=] p* (x) .e(l, a, +... +1, £n) dx 
and |, (w(x))?dx = [at _ġ(x)dz. 
We find that 


pžp= et {1— i (1—¢(z, a))} 
=¢$*—$*(1—¢). I {1—4(@, a)} 


and thus 
o* p= 6*—d(1—9)¢,¢** with 
ox (x)= Il {1—¢(z, a)}. 


UFO 


Turorem II. If $ and $** are defined by (3.2), (2.4) and J; denotes 
the integral (3.1), then the following equation holds for J = J [¢]: 


(3.2) 


J(1—J) = | 2—6) -da g**de+ Z Ji 


It shows very clearly how 0<¢ < 1 leads to 0< J <1. 


[This argument works on any differentiable manifold U on which we 
have a transitive group T of differentiable one-to-one transformations, the 
lattice consisting of a discrete subgroup of I’ whose fundamental domain is 
compact. The harmonics replacing e(/,7,+...+1,2,) are obtained by 
a slight modification of the process described by the author, Annals of 
Math., 35 (1934), 486-499.] 


4. We now introduce an assumption of convexity by supposing 
{$ (x) >r},, t.e. the locus §, of the points x where ¢(x) >7, to be a convex set 
foranyr>0. The relations ġ(x) >r and ¢(x') >r then imply 


(4.1) (i+ (1—t)2")>r 


for any number t between 0 and 1. A function ¢ having this property in our 
n-dimensional space preserves it on any linear subspace. The “terrace” 
{r < 4(x) <r’}, between the levels r and r’ > r has a Jordan volume because 
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it is the difference between the two convex bodies §, and §,. Let 
(4. 2) O= LL <... <= 1 


be any division of the interval 0 <r <1 into subintervals of lengths 
Txi—" Se, and let ġa(x), ¢*(x) be the corresponding step functions 
which approximate ¢ from below and above with an error less than or 
equal to e. They vanish outside H and are defined inside H by 


palz) = 7; and ° (x)= Tfi if r; <E) < Tti 


The Riemann integrals of ġa and ¢ê clearly differ by not more than He; 
this proves the Riemann integrability of ġ. Moreover, by (2.3) and (2.8), 


Iida] < Id] JIH] and Jig] ipa] <He, 


and these inequalities could also serve to define J [¢ġ] by mean of the Riemann 
integrals J[p,] and J[¢*] of the approximate terraced functions. 
We repeat our assumptions (A) about ¢: 


(i) 0<¢(z) <1; 
(ii) ¢(z) = 0 outside a finite region 4; 
(iii) the sets §,: {$(x) >r}, are convex. 


Minkowski’s second step deals with the process of dilation as defined by 


(4.3) Qaltis «+5 =) =9o(2, seis =) 


and, properly generalized, leads to 
TarorEeM III. Under the assumptions (A), 
(4.4) Jid] > Jip] for g>1. 


Proof. Suppose that we have a point x? where ¢(z) takes on its maximum 
value. If v is any point and ¢(x)=~,7, we then have ¢(x°) >r, and, 
by (4.1), 


(4.5) (fat (1-4) a) >= gia) for any q È 1. 


For the moment denote the function on the left-hand side by ¢,'(2). 
Formula (4.5) entails 
Jiġi] > J [4], 


and thus, since ¢, arises from ¢, by a translation, 


Ji] = Jih, ] > Jig]. 
T2 
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Since we have neither assumed ¢(z) to be continuous nor the sets §, to be 
closed, the existence of a maximum is doubtful. But the following slight 
modification will do. Let r; in the finite sequence (4.2) be the highest 
level for which §, is not empty. We cut off the top of the mountain at 
the altitude 7,, t.e. we form 


A . 
d(x) = min(r;, 4(2) 
and choose z° as a point in §,. Then we get 
ba (x) > P(t) (G21) 
instead of (4.5), and hence 
A 
J [ha] > J [4]. 
However, according to (2.8) 
A 


and by driving e towards 0 the inequality (4.4) is re-established. 
(Instead of the decapitated mountain, we might have used the terraced 
mountain ¢,.) 


Since (doo = Qro» 
we may claim Theorem III to assert that 
J [$9] = J(q) 


18 a monotonically increasing function of the parameter q of dilation. 


5. Our next move is to modify the procedure by taking into consideration 
only the lattice vectors 


(5.1) (ay, ..., Ak, O, ..., 0) (a; integers, k > 1) 
in the linear subspace 
kyi = e = Hy = O. 
¢* = d™ is now defined by the last equation (2.5) with the product 


ranging over the vectors a #o of this k-dimensional lattice, and 


Jip] = | h(x) dx. 
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The integration is then conveniently carried out in two steps, first with 
respect to 2,, ..., Zy for any constant £pi ..., Zn, and secondly with respect 
tO 241, -° Zne Thus we find that 


$ı Sfo implies J[d,] < Jipa], 
while the inequality 
JO] < J[$,]+He, 


holding under the condition 0 < ġ—¢; < e, follows by the same argument 
as (2.8), without a break in integration. 
Like ¢ itself, the function 


D(X... Uy) = (Ly... Lys Lay. V9) 


of k variables satisfies the assumptions (A), and therefore 


(5.2) J[®,)>J[®] for ql. 
Notice that D (21... Xz) = ho (Xy > Eps 09 1 00 BO) 
with ha =e, me i tisa. y 


Thus, by integrating (5. 2) with respect to £pi, ..-, Zn, we get 


Jip] > JP). 
The substitution 


(5.3) “ktl 


T. 
= fho oe, T =T, 
q q 


performed on the last n—k variables results in the equation 


JOG] = g JOR]. 
Hence JO p] >g. JOH] for q1 


For our Riemann integrals the performance of the integration in two 
steps X; ... Lgl Tk+1 -.. n and of the substitution (5.3) offers no difficulty. 
But maybe it is preferable first to argue for the step function ¢,, thus 
avoiding the difficulty about the maximum of ¢ mentioned above, and then 
to combine the ensuing inequality 


Ib] > g. JY [ Ga] 
with IM ba] > JO- 
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For k= 0 we define ¢ = 4d and therefore 


Jogd=g".| gade. 


Any k-dimensional discrete lattice £, may serve here instead of (5.1), 
since the first k coordinate vectors e}, ..., ep may be so chosen as to span the 
pre-assigned lattice (that is, so that the lattice consists of the vectors 
Aiet... +agkep with integral components a). 


THEOREM IV. By means of a k-dimensional lattice &, we define 
1 
$1 (0) = pla). | T{1—ep a, a)} 
a 
the product extending to all vectors a 40 of the lattice l, and 


sorgy— | ajde, Fula) = IE 


Then J,(q)/q"-* is an increasing function of q. In particular, 


Toga = |_ g(x) de. 


The application to the situation considered by Minkowski is immediate. 
¢ is now the characteristic function of the convex solid &: f(z)<1. Let 
gą consist of the lattice vectors in [b], ...,,]. So long as q<M,,,, 


we have 
pP = pa” J (q4) = J (q). 


Indeed, the solids (q) and &,(q) do not overlap if a is a lattice point 
outside [g,, ..., 9,] and g<M,,,. We thus find that 


J(q)=q".V for q <M, 


in particular J(M,)=M,".¥. 

Then l 
IOS ($) JM) =Mag.V for M, <q <M, 

and hence J(M,) >M,Mr.V. 


Continuing in the same manner, we get 
J(q) >M... Mpg tt. V for Mp SKg SMe 
(k= 1l, ..., n) 
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and ultimately 
J (q) >M... M.V for q2M,,. 


Since J(q) always remains less than or equal to 1, Minkowski’s 
inequality (1.2) is proved. 


II. 


6. Contrary to the procedure in I, yielding the vectors 6, and ratios of 
dilation 2M ,, the problem of reduction requires the determination of vectors 
ey and ratios N, according to the following inductive rule: 

Let a range over all lattice vectors outside the (£—1)-dimensional 
manifold [e, ... ¢,_;] such that every lattice vector in the k-dimensional 
manifold [e, ... ¢, 34]; 


fy- +za with f in [e, ... egy], 
has an integral a-component x. a= e, is a vector within this range R, for 
which f(a) takes on the least possible value J,. 

As the first step, we may take e, = 6,,80 that N, = 2M,. By induction 
we readily conclude that e}, ..., ¢, span (i.e. form a basis of) the whole 
lattice in the manifold [e, ... ep]; hence ej, ..., e, span the whole n-dimen- 
sional lattice. Relative to this coordinate system, the lattice vectors 


E= Tiet. H gly = (Bi, -e Zp) 


are again described by integral componentsz,, and our reduction is equivalent 
to the following conditions: 


(6.1) f(x, Ta, e.. tan) = f (èF, seey 8,,°) = N, 
which hold provided that %1, Xa, ..., 2, are integers and £y, ..., %, are 
without common divisor. The F are the Kronecker òs and thus 
ep = (6,*, ..., Òn“), the k-th unit vector. 

- This characterization (6.1) obviously entails the inequalities 


N, <N, S... IN.. 


We have normalized the basis of our n-dimensional lattice relative to the 
convex solid by means of the n sets (6.1) of infinitely many inequalities, 
and this is what the problem of reduction demands. The question arises 
whether one can establish a universal upper bound for N}... N, V. Inow 
prove 


THEOREM V. If a reduced lattice basis ep, is so chosen as to satisfy the 
conditions (6.1), then 


(6. 2) N,- N,V <p 
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where 
(6.3) lin = 2”, (B)H-AKn-2) 

Proof. One of the vectors 6,, ..., òp, say 5, lies outside the linear 
manifold 

Ep = [e «+ êk]. 

In E,* = [e eee Crh} ò] 
we can find a lattice vector e* which, together with e}, ..., e¢,, spans the 
whole lattice in #,*. Out of the finite number of lattice vectors of the form 
(6. 4) Ly Cy. $y g- yd 
with —ġ <r; <$ @=1,...,k-1), O<y<l, 


select one, say e*, with the lowest-y. Since ẹ itself must be an integral com- 
bination of e}, ..., ¢, 1, e*, this y is the reciprocal 1/e of a positive integer e. 
If e= 1, e* coincides with 6. Our e* is in R, and thus in the competition 
for the lowest value N, of f(a). But, since f(d), as one of the numbers 


2M,, eee, 2M, 


is certainly less than or equal to 2M,, we infer from these remarks and 
(6.4) that 


f(e*) < 2M, if e=1, 
2M 


€ 


fe) s =E HN +... +N) SMe tilNi H.N) if e D2. 


Hence N, cannot exceed the larger of the two numbers 

(6.5) M,+4(Ni+...+N,_1:) and 2M}. 

This allows us to establish universal inequalities of the kind 

(6.6) N; < 20; M, 

Indeed (6.6) is true for ¿ = 1 with 8, = 1. Once it holds good for 
i= l, ..., k—l, 


the bound (6.5) for N, yields a similar inequality for į = with 6, as the 
greater of the two numbers 


1 and 4(1+6,+...+6,.4). 
This determines the factors 6, by recursion, and we readily verify that 
6,=1, 0,=(3)** for 'k>2. 


1939. ] ON GEOMETRY OF NUMBERS. 281 


Therefore (1.2) implies 
N,...N,,V Ir. Oio On = by: 


It would be an interesting problem to ascertain the lowest constant 
H„ for which the relation (6.2) holds. 
Fuller exploitation of the method yields the following 


GENERALIZED THEOREM V. Let qi, ..., q, be given positive numbers 
greater than or equal to 1. If the inequality 
l 
f (x1, Lo, ...3 Zp) > %e £81", eee, 8,,*) 
holds whenever xi, ..., 2, are integers and £y, ..., 2, have no common factor 


(k= 1, ..., n), then the values 
N, = f(E, ..., 6,*) 
satisfy the relations Gn Nk Z Ng (k=l, ..., n—1) 
and 
Ny Na V S21 oe In(L +91)” 0 (I+ 302)" ... (1+ 44-1)? 


The proof is practically the same as before. The recursive equations 
for the 6, are now 


0 =g, and oe 1+6,+...+6,4 (k > 2) 
k 
i.e. 7a 4g, eyo, ee (k>), 
d2 Ve Vk+1 


with the solution 


Or = 9 ( 1+9 ro (1 +490)... (1+49,-1) (k > 2). 


7. Here is another similar proposition: 
THEoREM VI. Put 
h,=v?—tv—1 (v=1, 2, ...) 
and 
pn = 2", (2v+2)(2v+3) ... (v+n+1) for h, Sn Shp 


We can determine a lattice basis ¢,*, ..., ¢,* such that the distances f(e,*) = Mp" 
satisfy the inequality 


(7.1) M,*...M,*V < pry, 
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This constant p,, is much lower than the one in Theorem V. Its increase 
with n is best judged by the recurrence formulae 


n 1 . 
= teti Pn-1 if 1+h, <n Shy, 


n 


and Pn = metet Pn-1 for odd v and n =h,+$. 


Proof. Out of the vector basis b}, ..., 6,, we construct a lattice basis 
e,*,..., &,* according to the recurrent equations 
1l 
(7.2) e,“ = Pn de Hak, ena e-i t FOr, 1 Oy 


with the conditions 


1l l : 
Be, < tet S Fe, (è < k), 


the e, being positive integers. If e, = 1, all the coefficients ay, p-1» ..., @k,1 
vanish, and f(e,*) = 2M,. However, if e, > 2, 


= f(e#) < Emt = M fe; Shy Mk 


: 2 1 l 
with adsa) lep > 2). 
ĉk-1 ey 
To cover both cases we put 7, = 2 for ep, = 1. From (1.2) we now get 
Mi” Ma" V <1, «2 Mn 


and it remains to discuss the product 7, ... Np 
We put 


5, = 2 or =l according as ¢,=1 or e, 22; 
ny = 2 if 8,=2, and ng =8,+4(6,,+.-.+8,) if d,= 1. 
Then SM and MeN KM oe Mn 
Among the 2” values of the product 


(7.3) i Pe 


resulting from the 2” possible sequences 4), ..., 5,, of 1’s and 2’s, we have to 
ascertain the largest. An interchange of two consecutive figures 1 and 
2 in this sequence whereby 


3, = 1, O44 =2 is changed into Ôg = 2, Òk == ] 
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(all other figures remaining unaltered) affects merely the two factors 
Nk Ne+1 in (7.3), turning their values 


[1+4(8, .+...+8,)].2 into 2.[2+4(8,,+...+8,)], 


and so increasing (7.3). For a given number v of 2’s in the sequence, the 
maximum value is thus attained when they come first (6,, ..., ò), and then 
(7.3) is equal to 

or. 2v+2 2+3 2+1+y 


po age SEE pany) 
i.e. 2%-n | (2v+2)(2v+3)... (v+1+n) = 
Let v pass through the values v = 0, 1, ..., n. Since 
4(v-+-1+n) 


= “Ov(Qv-+1) rh 
w, is on the upgrade (w, > w, or w, >w,_;) so long as 
v(2v-+1) << 2(v+1l+n) or v(2v+1) < 2(v+1+7), 


and then goes down. Hence the maximum is attained for the last v for 
which v(v—+4) does not exceed n+ 1. 
Here is a table for the lowest values of p,: 


n=1, 2, 3, 4, 5, 6, 7, 
pa =2, 4, 12, 42, 168, 756, 3960, ..., 
Higher bounds, for instance 
=(n+1)! or p,=2.n!, 


can even more easily be obtained. Again we have the question of the best 
value of p, in the inequality (7.1). 


8. A positive-definite quadratic form 
(8.1) f(%) = Egune (ê, k=l, «.., n) 
is said to be reduced if it satisfies the inequalities 
(8.2) f(2) >9,, for every x in R, and. k=—1,...,n, 


where R, is the set of all lattice points x = (z4, ..., £a) for which Lp, ..., , 
are without common divisor. While for every positive form of discriminant 
D = det (Ji), l 

911 «++ Inn Z D, 


284. | H. WEYL [Dec. 15, 


we have found that for a reduced form 


(8 : 3) An 91 Inn <D with An a (wn hn)". 


Here w, denotes the volume of the n-dimensional unit sphere, most 
handily described by the recurrent relation 


2 : 
Wp = ~ .Wy. together with w,=1, w,=2. 


Indeed, with +/f as gauge function, the convex body &: f < 1, becomes an 
ellipsoid of volume w,/4/D, as is readily proved by linear transformation 
of f(z) into the normal form x,?+...+4,,?. 

The linear substitutions S of the variables 2, with integral coefficients 
84, of determinant |s,,| = +1-(or only those of determinant 1) form a group 
{S}. Two quadratic forms f and Sf which arise from each other by a 
substitution of the group are said to be equivalent. Every positive form is 
equivalent to a reduced form. 

All quadratic forms f= {g} with real coefficients gip = gw form an 
N = 34n(n+1)-dimensional linear space R, the positive ones an open 
convex region Q in R, the reduced forms a convex subset Z of Q which is 
closed relative to G. Both G and Z are cones and may, therefore, be 
considered as sets in the (N — 1)-dimensional sphere of rays in ÈR issuing from 
the origin. A convex cone H is a set having these three properties: 


(i) f=0 is not in H; 
(ii) if f is in H, so is tf, where ¢ is any positive factor; 
(iii) with f and f’ in H, the sum f+f' is in H. 


We operate throughout in G; all topological words referring to subcones 
of G are meant relative to G (not R). 
Each of the inequalities (8 . 2) for the variables g; is of the form 


(8.4) 2 agy > 0 


with integral coefficients a,. We expressly exclude from the set 3 of 
inequalities (8.2) those for which all coefficients ay vanish, namely (8. 2) 
with x = +(8,*, ..., p”). 

Each individual inequality (8.4) of 3 defines a half-space bounded 
by a plane 


(8 .5) 2 ais Jy = 0. 
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A substitution S carries the central cell Z into an equivalent cell Z, 
which is also convex. The equivalent cells jointly cover the whole spaco 
G. Z; coincides with Z for any of the 2” substitutions 


J: ty > bay, o ty > Ep 


and S and SJ have the same effect upon Z} 
From (8.3) Minkowski deduced two important theorems of finiteness : 


I. A finite number of the inequalities 3 suffices to define the cell Z. 


II. There is only a finite number of substitutions S capable of carrying 
a point of Z into a point of Z (worded more precisely, the demand on the 
element S of {S} which limits it to a finite set is to the effect that there 
should exist two points f, f in Z such that f’ = Sf). 


Minkowski has a straightforward algebraic proof of IL, in §7 of his paper 
‘¢ Diskontinuitaétsbereich fiir arithmetische Aquivalenz’’t. His proof of 
I is involved because he establishes I simultaneously with an inequality of 
the nature of (8.3) by a complicated induction. This entanglement was 
dissolved in a joint paper by L. Bieberbach and I. Schur{ (oh tempi 
passati!). They improve on I by breaking it up into the two 
theorems: 


I*. There is only a finite number of lattice points x in R, for which there 
exists a reduced form fo = {98} satisfying the equation 


(8. 6) fo(2) = glr- 


[**, If we substitute for x in succession each of the lattice points assigned 
by Theorem I*, then the corresponding inequalities 


(8.7) f(x) > Grex 


for k =1, ..., n completely close in the cell Zin G. 


While the proof of I* again is a straightforward algebraic affair based 
on (8.3), I** depends on the topological argument that a straight line 
joining a point inside to a point outside a convex region must cross the 
border. I explain the Bieberbach-Schur argument for I** in this 
simplified form. 


: t Journal fur Math., 129 (1905), 220-274; Gesammelte Abhandlungen 2 (Leipzig, 1911), 
53-100. 
t Siuzungsber. Berlin Akad., (1928), 519-523; (1929), 508. 
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I say that those points f (in G@) for which all the inequalities 3 hold 
with the sign > rather than > form the core of Z. Any diagonal form 


Jta ?+...4+G,%,? with 0<9, <Ia <. <In 


evidently belongs to the core of Z. So do the inner points of Z. I main- 
tain that conversely every point of the core is an inner point of Z. Indeed 
if f is a positive form, U, a sufficiently small neighbourhood of f and A any 
positive number, then the points x of the x-space such that f(x) < A holds 
for at least one f, in U, belong to a limited region. Therefore all lattice 
points x with a finite number of exceptions satisfy the inequality f.(z) > A 
for every f,in U,. This follows readily from Jacobi’s step transformation 
of f. into a square sum. Hence we have a finite subset 3° of 3 such that 
every form f, in U, satisfies all inequalities of 3—3°. Provided that the 
inequalities 3° hold for f with the > sign, we may shrink U. so as to have 
the inequalities 3° satisfied throughout U,. This establishes I** by the 
topological argument mentioned above. 

Let fọ again be a point on the boundary of Z and let x range over the finite 
number of lattice points x in R, which satisfy (8.6). Studying the convex 
wedge defined by the corresponding simultaneous inequalities (8.7), we 
find} that those inequalities 3 suffice which are satisfied with the = sign for 
N—1 linearly independent points f in Z. They are at the same time 
indispensable, and the corresponding equations describe the (N—1)- 
dimensional planes which contain the faces of the pyramidal cell Z in G. 

Another way of constructing these faces would be by determining the 
common boundaries of Z with the adjacent equivalent cells Zs. But Z 
and Zs have a point fọ in common only if both fọ and S-'f, are in Z. 
Hence the finiteness of the number of plane faces must also be a consequence 
of II, so that I ought to be deducible from II.. Let us examine the 
situation more carefully. 

Only the substitutions J are capable of transforming a point in the core 
of Z into a point of Z. Hence the two convex cells Z and Zs have no inner 
point in common provided that Sis nota J. The points which they have in 
common, if any, form a convex cone W in a linear submanifold of N—1 
or ... or l dimensions. If N—1 is the correct number of dimensions we 
speak of a wall separating Z from Zs. Choose jf, a8 an inner point of W in 
its (N—1)-dimensional plane. It satisfies one of the inequalities 3, say 
(8.4), with the sign = while every point of W satisfies it with the > sign. 
Therefore the whole W clearly lies in the plane (8.5), and thus I is -again 
established, provided that we can show that every point f on the boundary of Z 


} For an elementary treatment see H. Weyl, Comm. Math. Helvet., 7 (1934-5), 290-306. 
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lies on a wall separating Z from an adjacent cell Zg. We deduce this from 
the fact, important in itself, that the equivalent cells cluster only towards 
the boundary of G. 

On closer examination Minkowski’s proof of II reveals that there is not 
more than a finite number of S capable of carrying a pointof Z into a 
point of G(p, u). Here pis any number greater than 1 and p is any positive 
number. If D, denotes the determinant of the form f(z, ... £0... 0), the 
subcone G(p, u) of G is defined by the following simultaneous inequalities : 


À 
D, > 911+ Ste 


] 
Irk = — Yu-r,k-1 [Yoo = 0], 


> 
> 
ll 
a= 
z 
S 


Flis <- Zk- 1, O, - 0) S Jer — Hga 


for any integers 2, ..., Ty- 

All points of Z are inner points of G(p, p). This is more than sufficient 
to settle our question. Choose a definite p >l and w>0. Let f bea 
point on the boundary of Z and let fi, ..., f,, ... be a sequence of points 
outside Z approaching f. We may assume that they lie in G(p, p). A 
certain substitution S>1 of {S} will carry f, into a point f, = S71f, of Z. 
In consequence of our statement about G(p, u), a certain S recurs infinitely 
often among the S,. This S is no J. The points f» of the corresponding 
selected sequence all lie in Zs, and so does their limit f. Consequently any 
point f on the boundary of Z belongs to the common boundary of Z and an 
equivalent Zs. The domain G(p, u) increases when p and vp increase, and 
with p>, ->œ exhausts the whole G. At every stage G(p, p) has 
points in common with only a finite number of cells Z;. An elementary 
argument like the one applied before shows that among the common 
boundaries Z|Zg (which exist in finite number only) none but the 
“walls”, the (N—1)-dimensional ones, matter. The substitutions S 
which carry Z into cells Zs bordering on Z along a wall, together with the 
J, generate the entire group {6}. 

The Generalized Theorem V proves that all our statements about 
G(p, p) remain true if we define it by the following linear inequalities : 


] 
F(t, e Zn) S D Iek 
whenever the x; are integers and £y, ..., %, have no common factor, 


S(t s En) Z Yer Hiu 
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whenever the 2; are integers and (£p, 244, e, Zn) = (1, 0, ..., 0). 
Incidentally the estimates may be improved considerably if we carry out 
the comparison of the coefficients gpr, Jky of two equivalent forms f, f” in 
Z and G(p, u) respectively for any convex bodies rather than ellipsoids by 
the procedure of §6. 

Throughout we have studied Z relative to G; this is really the more 
natural standpoint. However, the results I and [** are true even relative 
to the space È of all quadratic forms. Z is not closed in R; there may be 
boundary points f of Z relative to R which are not positive forms. I 
maintain that for such a form the equation g,,=0 holds. Since f is non- 
negative, it can be brought into the form 


ét. +b? (m <n) 


by a transformation with real coefficients. We can determine a lattice 
point x 40 for which the m linear forms é, ..., Ém are in absolute value 
less than any preassigned positive number e, either by Minkowski’s theorem 
(1.1) for parallelotopes, or by a simple application of Dirichlet’s principle 
of the distribution of v+1 objects over v boxes. Hence g, >0 would 
contradict the inequality f(x) >g,, which holds for all lattice points x + 0, 
and Z relative to R is defined by the inequalities described under I* and 
I** together with g,,>0. But even the addition of g,,>0 becomes 
superfluous if n > 2. The substitution 


%,=1, % = +1, Xa = e =X, = 0 


yields the inequality 
Ju Egia tga Z Joa 


for any reduced form, or 2|g,.|<g,,. The same holds for gig, ..., Jin: 
Hence the boundary form f even satisfies the n equations 


(8.8) 911 = Jiz = -+ = Jin = 9. 


The fact that Z borders on the plane g,, = 0 only along this linear variety 
(8.8) of n dimensions less, proves our point. 

Minkowski’s investigations set out from the reduction of quadratic 
forms. Owing to some “unexpected difficulties ” the second half of his 
book Geometrie der Zahlen never appeared, and fourteen years after the 
discovery of the basic idea of the geometry of numbers he published his 
theory of reduction in a strictly arithmetical form, without a hint of 
geometric approach. What was the snag he struck? After having taken 
the main hurdle with the general inequality (1.2), did he fail to notice the 
simple remark that led us on to (6.2), or was he unable to unravel the 
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inductive kink by which in his final publication the establishment of the 
inequality (6.2) is tied to the selection of a finite number of inequalities 3 ? 
It is now idle to speculate. But of him it might be said as of Saul that he 
went out to look after his father’s asses and found a kingdom. 

For quadratic forms there is a simple algebraic method of deriving 
(1.2) from (1.1). Minkowski describes it in Geometrie der Zahlen, §51; 
and very likely this suggested to him the general inequality (1.2). Hence 
every improvement of the constant y, in the inequality for positive forms 


M” Ly, D 


in which M is the minimum of f(x) for all lattice points x Æ 0 entails a 
proportional improvement in (1.2) and for the constants u,„ and p, in the 
estimates (6.2), (7.1) for ellipsoids. Our value was y,, = (2"/w,)?. 
Blichfeldt+ succeeded in improving it by the factor 


(1-++-4n)?.2-”. 
This leads to the following À, : 
(8. 9) LA, = 2(1+4n)? wz? (Zin, 


Remak recently obtained a better estimate{ which differs from (8.9) 
essentially by having $ instead of 2. However, the chief interest of our 
constant u, in (6.2) lies in its validity for all convex solids whatsoever. 

Theorem VI together with Blichfeldt’s improved y,, shows that every 
positive form has an equivalent one f satisfying the relation 


A* 911 9 Inn < D, 
where 1/Ay* = (1+ 30)? 2°" wr? pn". 
Such an estimate is best suited to prove that there is only a finite number 


of classes of equivalent positive forms with integral coefficients. 
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t Trans. American Math. Soc., 15 (1914), 227-235; cf. R. Remak, Math. Zeitschrift, 
26 (1927), 694-699, and Blichfeldt, Math. Annalen, 101 (1929), 605-608. 
tł Compositio Math., 5 (1938), 368-39]. 
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